Van Kralingen bắt đầu sự nghiệp với tư cách là nhà nghiên cứu cao cấp cho Hội đồng nghiên cứu khoa học và công nghiệp ở Nam Phi từ năm 1986 đến 1989. Sau đó, bà chuyển đến Deloitte (ở Nam Phi), nơi bà làm Đối tác quản lý chiến lược và phát triển tổ chức từ năm 1989 đến 1997. Năm 1997, bà chuyển đến thành phố New York để làm Đối tác quản lý quốc gia về dịch vụ tài chính tại Deloitte Consulting, một vị trí mà bà đã nắm giữ cho đến năm 2004.[2]

Vào tháng 4 năm 2004, van Kralingen đã tham gia Dịch vụ Toàn cầu của IBM tại Thành phố New York với tư cách là Đối tác Quản lý Toàn cầu về Dịch vụ Tài chính.[2] Vào tháng 11 năm 2006, bà được thăng chức Tổng Giám đốc Dịch vụ Kinh doanh Toàn cầu của IBM ở Đông Bắc Âu, Trung Đông và Châu Phi.[2] Từ tháng 1 năm 2010 đến tháng 1 năm 2012, bà là Tổng giám đốc của IBM Bắc Mỹ.[2] Việc Frank Kern nghỉ hưu từ Dịch vụ kinh doanh toàn cầu của IBM đã mở đường cho việc thăng chức của van Kralingen lên Phó chủ tịch cấp cao của Dịch vụ kinh doanh toàn cầu của IBM vào tháng 1 năm 2012.[3]

Trong cương vị Phó chủ tịch cấp cao, van Kralingen giám sát hơn 100.000 chuyên gia tư vấn và cung cấp dịch vụ tại hơn 170 quốc gia.[4] Năm 2011, bà được báo cáo đã tạo ra 18% tổng doanh thu 107 tỷ đô la của IBM.[5]